Refine your search
Collections
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Khodeir, Nabila
- Utilizing Diagnosing Problems in a Probabilistic Domain to Build Student Models
Abstract Views :186 |
PDF Views:111
Authors
Affiliations
1 Informatics Dept., Electronics Research Institute, Tahrir St., Giza, EG
2 Dept. of Computer Engineering, Cairo University, Giza, EG
1 Informatics Dept., Electronics Research Institute, Tahrir St., Giza, EG
2 Dept. of Computer Engineering, Cairo University, Giza, EG
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 2, No 4 (2010), Pagination: 88-97Abstract
In this paper we aim to estimate the differential student knowledge model in a probabilistic domain within an intelligent tutoring system. The student answers to questions requiring diagnosing skills are used to estimate the actual student model. Updating and verification of the model are conducted based on the matching between the student's and model answers. Two different approaches to updating are suggested, i) coarse and ii) refined model updating. Moreover, the effect of the order of which questions are presented to the student is investigated. Results suggest that the refined model, although takes more computational resources, provides a slightly better approximation of the student model. In addition, the accuracy of the algorithm is highly insensitive to the order of which the questions are presented, more so when using the refined model updating approach.Keywords
Bayesian Networks, Abduction, Intelligent Tutoring System, Student Modelling.- Graphical Representation in Tutoring Systems
Abstract Views :217 |
PDF Views:122
Authors
Affiliations
1 Informatics Department, Electronics Research Institute, Cairo, EG
1 Informatics Department, Electronics Research Institute, Cairo, EG
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 9, No 3 (2017), Pagination: 107-116Abstract
Visual representation and organization of the knowledge have been utilized in different ways in tutoring systems to upgrade their usefulness. This paper concentrates on the usage of various graphical formalisms, for example, the conceptual graph, ontology, and concept map in tutoring systems. The paper addresses what is way of the utilization of every formalism and the offering of the potential outcomes to assist the student in education systems.Keywords
Conceptual Graph, Ontology, Concept Map.References
- Sowa J.F. (1976) Conceptual graphs for a data base interface. IBM Journal of Research and Development 20, 336–357.
- Gruber, T.R. (1993). A Translation Approach to Portable Ontology Specification. Knowledge Acquisition 5: 199-220.
- Gascuena, J. M., Fernandez-Caballero, A. & Gonzalez, P. (2006). Domain ontology for personalized e-learning in educational systems. In The Sixth IEEE international conference on advanced learning technologies (pp. 456–458).
- Musen, M.A. (1992). Dimensions of knowledge sharing and reuse. Computers and Biomedical Research 25: 435-467.
- Novak, J.D. and D.B. Gowin, Learning how to learn. 1984: Cambridge University Press.
- Novak, J. D. & A. J. Canas (2008). The Theory Underlying Concept Maps and How to Construct and Use Them. Technical Report IHMC CmapTools 2006-01 Rev 01-2008, Florida Institute for Human and Machine Cognition, 2008.
- Bloom, B. S. (1956). Taxonomy of educational objectives; the classification of educational goals (1st ed.). New York: Longmans Green. Pankratius,W. J. (1990). Building an organized knowledge base: concept mapping and achievement in secondary school physics. Journal of Research in Science Teaching, 27(4), 315–333.
- Mintzes, J. J., Wandersee, J. H., & Novak, J. D. (2000). Assessing science understanding: A human constructivist view. San Diego: Academic Press.
- Novak, J. D. (1990). Concept maps and vee diagrams: Two metacognitive tools for science and mathematics education. Instructional Science, 19, 29-52
- M. Kordaki, P. Psomos (2014). An intelligent concept mapping tool for the diagnosis and treatment of students' misconceptions. 6th World Conference on Educational Sciences.
- Kumar, A. (2006). Using Enhanced Concept Map for Student Modeling in a Model-Based Programming Tutor, in Proc. of 19th International FLAIRS Conference on Artificial Intelligence, Melbourne Beach, FL
- Olney, A., (2010). Extraction of concept maps from textbooks for domain modeling. In: Kay, J., Aleven, V. (Eds.), Proceedings of 10th International Conference on Intelligent Tutoring Systems. Springer,Berlin/Heidelberg, pp. 390–392
- Olney, A.M., Cade, W.L., Williams, C.: Generating Concept Map Exercises from Textbooks. In: Proceedings of the Sixth Workshop on Innovative Use of NLP for Building Educational Applications, pp. 111–119. Association for Computational Linguistics, Portland, Oregon (2011)
- Fisher, K., Wandersee, J., Moody, D.: Mapping biology knowledge. Kluwer AcademicPub., Dordrecht (2000)
- S. Wang, C. Liang, Z. Wu, K. Williams, B. Pursel, B. Brautigam, S. Saul, H. Williams, K. Bowen, and C. Giles. Concept hierarchy extraction from textbooks.The ACM Symposium on Document Engineering, 2015.
- S. Wang and L. Liu. Prerequisite concept maps extraction for automatic assessment. In WWW, pages 519–521, 2016
- Gascuena, J. M., Fernandez-Caballero, A. & Gonzalez, P. (2006). Domain ontology for personalized e-learning in educational systems. In The Sixth IEEE international conference on advanced learning technologies (pp. 456–458).
- Chi, Y. L. (2009). Ontology-based curriculum content sequencing system with semantic rules. Expert Systems with Applications, 36, 7838–7847.
- Yu, Z. et al. (2007). "Ontology-Based Semantic Recommendation for Context-Aware E-Learning." Proc. of the 4th Conference on Ubiquitous Intelligence and Computing, v.4611, Berlin, Heidelberg: Springer, pp. 898-907.
- Vesin B., Ivanović M., Klašnja-Milićević A.,Budimac Z., Protus 2.0: OntologyBased Semantic Recommendation in Programming Tutoring System, Experts systems with application, (2012), DOI: 10.1016/j.eswa.2012.04.052.
- C. S. Hsu, S. F. Tu, and G. J. Hwang, “A concept inheritance method for learning diagnosis of a network-based testing and evaluation system,” The 7th International Conference on Computer-Assisted Instructions, 1998, pp. 602-609.
- Jong, BinShyan, Lin, TsongWuu, Wu, YuLung, & Chan, Teyi (2004). Diagnostic and remedial learning strategy based on conceptual graphs. Journal of Computer Assisted Learning, 20(5), 377–386.
- Wald A. (1947) Sequential Analysis. Wiley, New York.
- Hwang, G. J. (2003). A conceptual map model for developing intelligent tutoring system. Computers and Education, 40(3), 217–235.
- J. S. Park, M. S. Chen, and P. S. Yu, “Using a hash-based method with transaction trimming and database scan reduction for mining association rules,” IEEE Transactions on Knowledge and Data Engineering, Vol. 9, (1997), pp. 813-825.
- S. Tseng, P. Sue, J Su, J Weng, W Tsai: A new approach for constructing the concept map, Computers and Education, Vol 38, pp123-141,2007.
- Brainerd, C.J. & Gordon, L.L. (1994). Development of verbatim and gist memory for numbers. Developmental Psychology, 30(2), 163–177.
- Joseph D. N. & Alberto J. C. (2008). The Theory Underlying Concept Maps and How to Construct and Use Them. Institute for Human and Machine Cognition, 1.
- Ruiz-Primo, M. A. & Shavelson, R. J. (1996). Problems and issues in the use of concept maps in science assessment. Journal of Research in Science Teaching, 33(6), 569-600.
- Ruiz-Primo, M.A.: Examining Concept Maps as an Assessment Tool. Proc. Of the FirstInt. Conference on Concept Mapping. Pamplona, Spain, http://cmc.ihmc.us/papers/cmc2004-036.pdf (last access 13.04.05) (2004).
- McClure, J., Sonak, B., & Suen, H. (1999). Concept map assessment of classroom learning: Reliability, validity, and logistical practicality. Journal of Research in Science Teaching, 36, 475-492.
- Chang, K., Sung, T., & Chen, S. (2001). Learning through computer-based concept mapping with scaffolding aid. Journal of Computer Assisted Learning, 17 (1), 21-33.
- Cimolino, L., Kay, J., Miller, A. (2003). Incremental student modelling and reflection by verified concept mapping. In Supplementary Proceedings of the AIED2003: Learner Modelling for Reflection Workshop, 219-227.
- Hwang, G. J., Yang, L. H., & Wang, S. Y. (2013). A concept map-embedded educational computer game for improving students’ learning performance in natural science courses. Computers & Education, 69,121–130.
- G. P. Jain, V. P. Gurupur, J. L. Schroeder, and E. D. Faulkenberry, “Artificial intelligence-based student learning evaluation: a concept map-based approach for analyzing a student’s understanding of a topic,” IEEE Transactions on Learning Technologies, vol. 7, no. 3, pp. 267–279, (2014).
- Leelawong, K., & Biswas, G. (2008). Designing learning by teaching agents: The Betty’s Brain system. International Journal of Artificial Intelligence in Education, 18(3), 181-208.
- Biswas, G., Segedy, J.R. & Leelawong, K. (2015). From Design to Implementation to Practice - A Learning by Teaching System: Betty’s Brain. International Journal of Artificial Intelligence in Education.
- F. Sormo. Case-based student modeling using concept maps. Case-Based Reasoning Research And Development, Proceedings, 3620:492–506, 2005.
- Wu, P. H., Hwang, G. J., Milrad, M., Ke, H. R., & Huang, Y. M. (2011). An innovative concept map approach for improving students’ learning performance with an instant feedback mechanism. British Journal of Educational Technology. doi:10.1111/j.1467-8535.2010.01167.x.
- Cimolino, L., Kay, J., Miller, A. (2003). Incremental student modelling and reflection by verified concept mapping. In Supplementary Proceedings of the AIED2003: Learner Modelling for Reflection Workshop, 219-227.
- Gouli, E, Gogoulou, A., Papanikolaou, K. A., & Grigoriadou, M. (2005). Evaluating Learner’s Knowledge Level on Concept Mapping Tasks. Fifth IEEE International Conference on Advanced Learning Technologies, 424-428.
- Detection and Handling of Different Types of Concept Drift in News Recommendation Systems
Abstract Views :275 |
PDF Views:171
Authors
Affiliations
1 Informatics Department, Electronics Research Institute, Giza, EG
2 Computer Engineering Department, Cairo University, Giza, EG
1 Informatics Department, Electronics Research Institute, Giza, EG
2 Computer Engineering Department, Cairo University, Giza, EG
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 11, No 1 (2019), Pagination: 87-106Abstract
To address the increase in volume of data streams online users interact with, there are a growing number of tools and models to summarize and extract information. These tools use prediction models to personalize and extract useful information. However, data streams are highly prone to the phenomena of concept drift, in which the data distribution changes over time. To maintain the performance level of these models, models should adapt to handle the existence of adrift. In this work, we present the Incremental Knowledge Concept Drift (IKCD) algorithm, an adaptive unsupervised learning algorithm for recommendation systems in news data stream. Data modelling in IKCD uses k-means clustering to determine the occurrence of a drift while avoiding the dependency on the availability of data labels. Once a drift is detected, new retraining data is composed from the old and new concept. IKCD is tested using synthetic and real benchmark datasets from various domains, which demonstrate the different drift types and with different rate of change. Experimental results illustrate an enhanced performance with respect to (a) reducing model sensitivity to noise, (b) reducing model rebuilding frequency up to 50% in case of re-occurring drift and (c) increasing accuracy of the model by about 10% with respect the accuracy of confidence distribution batch detection algorithm.Keywords
Concept Drift, Change Detection, Recommendation Systems.References
- F. Ricci, B. Shapira, and L. Rokach, Recommender systems handbook, Second edition. 2015.
- J. Bobadilla, F. Ortega, A. Hernando, and A. Gutiérrez, “Recommender systems survey,” Knowledge-Based Syst., vol. 46, pp. 109–132, 2013.
- A. Adomavicius, Gediminas and Tuzhilin, “Towards the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions,” IEEE Trans. Knowl. &Data Eng., no. 6, pp. 734--749, 2005.
- I. Žliobaitė, M. Pechenizkiy, and J. Gama, “An Overview of Concept Drift Applications,” pp. 91– 114, 2016.
- J. D. Leskovec, Jure and Rajaraman, Anand and Ullman, Mining of massive datasets. 2014.
- J. Gama, I. Žliobaitė, A. Bifet, M. Pechenizkiy, and A. Bouchachia, “A survey on concept drift adaptation,” ACM Comput. Surv., vol. 46, no. 4, pp. 1–37, 2014.
- A. Karpatne, “Predictive Learning with Heterogeneity in Populations,” 2017.
- S. Wang, B. Zou, C. Li, K. Zhao, Q. Liu, and H. Chen, “CROWN: A Context-aware RecOmmender for Web News,” Proc. - Int. Conf. Data Eng., vol. 2015–May, pp. 1420–1423, 2015.
- Y. Kadwe and V. Suryawanshi, “A Review on Concept Drift,” IOSR J. Comput. Eng., vol. 17, no. 1, pp. 20–26, 2015.
- A. and B. Šili´c, “Exploring classification concept drift on a large news text corpus,” in International Conference on Intelligent Text Processing and Computational Linguistics, 2012, pp. 428--437.
- M. M. {Gaber, “Advances in data stream mining,” Wiley Interdiscip. Rev. Data Min. Knowl. Discov., vol. 2, no. 1, pp. 79--85, 2012.
- E. Lughofer, “On-line active learning: A new paradigm to improve practical useability of data stream modeling methods,” Inf. Sci. (Ny)., vol. 415, pp. 356--376, 2017.
- B. J. Hammer, Hugo Lewi and Yazidi, Anis and Oommen, “On the classification of dynamical data streams using novel ‘Anti-Bayesian’ technique,” Pattern Recognit., vol. 76, pp. 108--124, 2018.
- S.-L. Nguyen, Thi Thu Thuy and Nguyen, Tien Thanh and Liew, Alan Wee-Chung and Wang, “Variational inference based bayes online classifiers with concept drift adaptation,” Pattern Recognit., vol. 81, pp. 280--293, 2018.
- G. Desrosiers, Christian and Karypis, A comprehensive survey of neighborhood-based recommendation methods. 2011.
- I. Žliobaitė, “Learning under Concept Drift: an Overview,” pp. 1–36, 2010.
- D. Brzezinski and J. Stefanowski, “Reacting to Different Types of Concept Drift :,” vol. 25, no. 1, pp. 81–94, 2014.
- A. Tsymbal, “The problem of concept drift: definitions and related work,” Comput. Sci. Dep. Trinity Coll. Dublin, vol. 106, no. 2, 2004.
- G. Widmer and M. Kubat, “Effective learning in dynamic environments by explicit context tracking,” Eur. Conf. Mach. Learn. (ECML 1993), vol. 667, pp. 227–243, 1993.
- D. Klinkenberg, Ralf & Renz, Ingrid & Ag, “Adaptive Information Filtering: Learning in the Presence of Concept Drifts,” 1999.
- P. R. L. Almeida, L. S. Oliveira, A. S. Britto, and R. Sabourin, “Adapting dynamic classifier selection for concept drift,” Expert Syst. Appl., vol. 104, pp. 67–85, 2018.
- Y. Sun, K. Tang, Z. Zhu, and X. Yao, “Concept Drift Adaptation by Exploiting Historical Knowledge,” IEEE Trans. Neural Networks Learn. Syst., vol. 29, no. 10, pp. 4822–4832, 2018.
- I. Khamassi, M. Sayed-Mouchaweh, M. Hammami, and K. Ghédira, “Self-Adaptive Windowing Approach for Handling Complex Concept Drift,” Cognit. Comput., vol. 7, no. 6, pp. 772–790, 2015.
- L. I. Kuncheva, “Classifier ensembles for changing environments,” in International Workshop on Multiple Classifier Systems, 2004, pp. 1--15.
- C. J. Tsai, C. I. Lee, and W. P. Yang, “Mining decision rules on data streams in the presence of concept drifts,” Expert Syst. Appl., vol. 36, no. 2 PART 1, pp. 1164–1178, 2009.
- W. F. Hsiao and T. M. Chang, “An incremental cluster-based approach to spam filtering,” Expert Syst. Appl., vol. 34, no. 3, pp. 1599–1608, 2008.
- R. Bifet, Albert and Gavalda, “Learning from time-changing data with adaptive windowing,” in Proceedings of the 2007 SIAM international conference on data mining, 2007, pp. 443--448.
- P. Lindstrom, B. Mac Namee, and S. J. Delany, “Drift detection using uncertainty distribution divergence,” Evol. Syst., vol. 4, no. 1, pp. 13–25, 2013.
- Y. Kim and C. H. Park, “An efficient concept drift detection method for streaming data under limited labeling,” IEICE Trans. Inf. Syst., vol. E100D, no. 10, pp. 2537–2546, 2017.
- A. Liu, J. Lu, F. Liu, and G. Zhang, “Accumulating regional density dissimilarity for concept drift detection in data streams,” Pattern Recognit., vol. 76, pp. 256–272, 2018.
- F. Ricci, L. Rokach, and B. Shapira, Recommender Systems Handbook. 2015.
- K. Toutanova, D. Klein, C. D. Manning, and Y. Singer, “Feature-rich part-of-speech tagging with a cyclic dependency network,” Proc. 2003 Conf. North Am. Chapter Assoc. Comput. Linguist. Hum. Lang. Technol. - NAACL ’03, vol. 1, no. June, pp. 173–180, 2003.
- J. O. JOSEPHSEN, “Hypertensjon og hjertets st??rrelse.,” Nord. Med., vol. 56, no. 37, pp. 1335– 1339, 1956.
- Wael H. Gomaa and Aly A. Fahmy, “A Survey of Text Similarity Approaches,” Int. J. Comput. Appl., vol. 68, no. 13, pp. 13–18, 2013.
- A. Bifet et al., “Early Drift Detection Method,” 4th ECML PKDD Int. Work. Knowl. Discov. from Data Streams, vol. 6, pp. 77–86, 2006.
- P. Gama, Joao and Medas, Pedro and Castillo, Gladys and Rodrigues, “Learning with drift detection,” in Brazilian symposium on artificial intelligence, 2004, pp. 286--295.
- B. M. Sundheim, “Tipster/MUC-5 information extraction system evaluation,” Proc. a Work. held Fredericksburg, Virginia Sept. 19-23, 1993 -, p. 147, 1993.